Fouille de données spatiales. Approche basée sur la programmation logique inductive
نویسندگان
چکیده
Spatial data mining requires the analysis of the interactions in space. The conventional data mining algorithms do not support well this type of analysis. We present in this paper an approach based on inductive logic programming (ILP). It is based on two ideas. The first one consists in materializing these interactions using distance tables, so that the spatial data mining problem is reduced to relational data mining problem. The second consists in transforming data into first order logic, and then applying the inductive logic programming methods. This paper details this approach, and describes its application to the supervised classification by spatial decision tree. It shows also some experimentation results in the shellfish contamination analysis in Thau lagoon.
منابع مشابه
Fouille de données relationnelles dans les SGBD
Les travaux sur la fouille de données relationnelles prennent leur essor dans le domaine de la Programmation Logique Inductive (PLI). Bien qu’efficace en terme d’extraction de connaissances, la PLI est inadaptée pour traiter des bases de données relationnelles de grande taille. Dans cet article nous présentons une nouvelle approche qui apporte une solution efficace à la fouille de données relat...
متن کاملHiérarchisation des règles d'association en fouille de textes
Résumé. L’extraction de règles d’association est souvent exploitée comme méthode de fouille de données. Cependant, une des limites de cette approche vient du très grand nombre de règles extraites et de la difficulté pour l’analyste à appréhender la totalité de ces règles. Nous proposons donc de pallier ce problème en structurant l’ensemble des règles d’association en hiérarchies. La structurati...
متن کاملNouvelle Approche de Corrélation d'Alertes basée sur la Fouille Multidimensionnelle
Résumé. En réponse aux problèmes posés par la complexité croissante des réseaux et des attaques, les Systèmes de Détection d’Intrusions (SDIs) constituent une bonne alternative pour mieux sécuriser un système informatique. Cependant, les SDIs existants présentent des lacunes en terme de génération excessive d’alertes. Réellement, la majorité de ces alertes ne correspondent pas à des attaques (f...
متن کاملApproche logique pour la réconciliation de références
Résumé. Le problème de réconciliation de références consiste à décider si deux descriptions provenant de sources distinctes réfèrent ou non à la même entité du monde réel. Dans cet article, nous étudions ce problème quand le schéma des données est décrit en RDFS étendu par certaines primitives de OWL-DL. Nous décrivons et montrons l’intérêt d’une approche logique basée sur des règles de réconci...
متن کاملVers la définition des contraintes d'intégrité d'entrepôts de données spatiales avec OCL
Résumé. Les Entrepôts de Données Spatiales (EDS) et les systèmes SOLAP représentent une solution efficace pour l'analyse spatiale de phénomènes géographiques. Cependant, la qualité de cette analyse dépend fortement de la qualité des données stockées. Dans ce contexte, quelques travaux se sont intéressés à la définition et la spécification des contraintes d'intégrité spécifiques aux EDS. Dans ce...
متن کامل